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Abstract 

Our concern is a nonsingular plane curve defined over a finite field 
¥q which includes all the Fg-rational points of the projective plane. 
The possible degree of such a curve is at least q + 2. We prove that 
nonsingular plane curves of degree q + 2 having the property actually 
exist. More precisely, we write down explicitly all of those curves. 
Actually, Giuseppe Tallini studied such curves in his old paper in 1961. 
We explain the connection between his work and ours. Moreover we 
give another proof of his result on the automorphism group of such a 
curve, from the viewpoint of linear algebra. 
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1 Introduction 



To start with, we clarify the setting of our concern. 



Setup 1.1 Let q he a power of a prime number, and ¥q the finite field 
consisting of q elements. The algebraic closure of ¥g is denoted by K. We 
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consider the projective plane defined over and denote by P^(Fq) the set 
of Fq-rational points of P^. A plane curve over F^ is said to be nonsingular 
if the curve is nonsingular at any /C-point, not only the F^-points. 

Under this setup, an interesting question is whether there exists a nonsin- 
gular plane curve over Fg including P^(Fg), which is the simplest case of 
a question posed by N. Katz [5j, Question 10]. The question of Katz was 
settled affirmatively by O. Gabber [2] and B. Poonen [5] independently. So 
we may ask what the smallest degree of such a curve is. 

If C is a nonsingular plane curve defined over ¥g such that C D P^(Fg), 
then the tangent line / at a point P G P^(Fg) to C meets with C at least q 
points other than P because / is also defined over Fg. Moreover, since the 
intersection multiplicity of / and C at P is at least 2, the degree of C is at 
least g + 2 by Bezout's theorem. Let x, y, z he a system of homogeneous 
coordinates of P^ over Fg. We denote by f) the homogeneous ideal of the set 
P^(Fg) in ¥q[x, y, z], and by \)d its homogeneous part of degree d. Then any 
element of \)q+2 can be represented as 

Fa = (x, y, z)A^{y'^z — yz"^, z^x — zx^ , x'^y — xy^\ 

where A € GL(3,Fg). In Section 3, we show that the curve Fa = is 
nonsingular if and only if the characteristic polynomial of A is irreducible 
over ¥g. 

Half a century ago, G. Tallini considered a problem which seems to be 
close to ours [SI [9] □. Namely he considered an irreducible curve instead of 
a nonsingular curve in our context. We explain relations between his results 
and ours in Section 4. 

After we wrote up the earlier version on this topic, an anonymous re- 
viewer pointed out that the irreducibility of a plane filling curve of degree 
q + 2, which was proved by Tallini, would imply the smoothness, if one used 
the latter part of [9] on the automorphism group of that curve. Certainly, 
it is true, however Tallini's study of automorphisms of such a curve involves 
the study of certain invariants ^jj^ of the curve. In Section 5, we give another 
proof of his results with a correction in the context of linear algebra, and ex- 
plain the remark by the anonymous reviewer. In the appendix, we study the 
difference between the image of the center of M € GL(n,¥q) in PGL{n,¥q) 
and the center of the image of M in PGL{n,¥q) when the characteristic 
polynomial of M is irreducible, which is necessary for Section 5. 

2 The homogeneous ideal of plane filling curves 

Although natural generators of (Prop. 12. ip and the property of 
(Prop. 12. Sp are already known by Tallini [8l |9], we give their proofs for 
reader's convenience. 

^ A summary of these works can be found in W. Chap. 8, Exercise 12]. 
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Proposition 2.1 (Tallini) The homogeneous ideal f) is generated by 
{y'^z — yz"^, z'^x — zx"^, x'^y — xy'^) 

over F^[x, y, z\. 

Proof. Denote by i = {y^z — yz'^,z'^x — zx'^,x'^y — xy'^) Then it is obvious 
that i C [). Let f{x,y,z) G i)d- Write it as 

f{x, y, z) = zgix, y, z) + h{x, y), 

where g{x, y, z) is homogeneous of degree d — 1 and h(x, y) is a homogeneous 
polynomial in x,y of degree d. Since h{x,y) = f{x,y,Q), it vanishes on 
P^(Fg) with coordinates x and y. Hence a^yHaeF^ ~ '^y) divides h{x,y). 
So it is enough to show that zg{x,y,z) G i because xyYl^^^x{x — ay) = 
x'^y — xy^. To see this, it is sufficient to see that g{x,y,l) € (y'^ — y,x — x'^) 
in ¥g[x,y]. Note that g{a,j3,l) = for all {a, (3) G (Fg)^. Denote by 
I = [jji — y^x — x^). Since x^ = x mod / and y'^ = y mod /, there is a 
q X q matrix M with entries in F^ such that 



gix,y,l) = {x^-\x^-\...,l)M 



( y^-^ \ 

5-2 



V 



mod /. 



Hence 



V 



M 



V 



= 0. 



Since the first and the third matrices in the above are invertible, we have 
M = 0. Hence g{x, y, 1) G /. □ 



We denote by 



' U = yiz-yz'i 



V 
W 



z'^x — zx'i 
x'^y — xy'^. 



We observe the behavior of U, V and W under a linear transformation 

(1) \ y \ =B\ y 




3 



with 



B 



We need more notation: 



bn 


bi2 


bi3 


b2i 


b22 


b23 


b3i 


bz2 


&33 


U' 




y" 


V 






W 







eGL{3,¥g) 



z'x'^ 



and bij denotes the (i, j)-cofactor of B, for example, 613 = (—1)^+^ det 
Hence 



^21 ^22 
^31 ^^32 



and 



b\\ 612 613 

621 ^22 ^23 

&31 ^32 ^33 

where : 



(det5)*5-i 



The fonowing lemma can be proved 
easily, but is essential to our linear-algebraic point of view. 

Lemma 2.2 Under the above notation, we have 

U' 

{det BfB-^ I V 
W 

Proof. By straightforward compTitations, wc have 




U 



{ X y z ) 



( x' y' z' fB 



= {x' y' z' ) 



V 
W 





613 

-bi2 

Oil 

b2iU' + 622 + ^23 w^'; 
hiU' + 632 + 633 w^', 




which is the desired formula. 



□ 



Proposition 2.3 (Tallini) Let F = a\U +a2V+a3W be a nonzero element 
o/[)q+i, where 01,02,03 G F^. Then the curve defined by F = has a unique 
singular point (01,02, 03), and is the union of q + 1 ¥g-lines passing through 
the point. 
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Proof. Since 



Fx = a2z'' - asy'^ = {a2Z - a^yf 
Fy = a^x'^ — oiz^ = {a^x — aiz^ 
Fz = aiy'^ - a2X^ = {aiy - a2xf 



only the solution ol Fx = Fy = F^ = ^ in is (01,02,03). Choose a ma- 
trix B G GL(3,Fg) so that *(ai,a2,a3) = i3*(0, 0, 1). Using new coordinates 
x',y',z' with ([T|) and Lemma 12.21 the curve is given by W = 0. The curve 
is obviously the union of g + 1 Fg-lines passing through (0, 0, 1) in the new 



3 The condition of smoothness for a member of 



From Prop. 12. H any member of \]q+2 can be written as liU + I2V + HW, 
where Ij = aijx + a2jy + a^jZ is a linear form over Fg for each j = 1, 2, 3. In 
other words, it takes the form of 



where A = {oij) is a 3 x 3 matrix whose entries are in Fg. Note that Fa may 
represent a null form even if ^ is a nonzero matrix. 

Lemma 3.1 For an element Fa of^qj^2, Fa = as an element of¥q[x, y, z] 
if and only if A = fiE € Fg). 

Proof. The i/part is obvious. If Fa{x, y, z) is as a polynomial, then so are 
FA(x,y,^), Fa{x,^,z) and FA(0,y, z). Hence 013 = 023 = 0, 012 = 032 = 
and 021 = 031 = 0, and hence 

Fa{x, y, z) = aux{y'^z - yz'') + a22y{z'^x - zx'^) + az?,z{x'^y - xy'^). 

This polynomial represents only if an = 022 = 033 ^ 

We denote by Ca the curve defined by Fa = in P^, and by fA{t) the 
characteristic polynomial det{tE — A) of A, where E is the unit matrix of 
degree 3. Since deg/^(t) = 3, it is irreducible over Fg if and only if no 
eigen- value of A is in Fg. 

Theorem 3.2 The curve Ca is nonsingular if and only if the characteristic 
polynomial /^(i) is irreducible overFq. 



coordinates. 



□ 
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Proof. We denote by F = hU + hV + hW. Then 

r = aiiU + auV + aisW + hzi - ky"^ 

(2) I Fy = a2iU + a22V + a2zW + hxi -hzi 
y F^ = a^iU + a^2V + a^zW + hy'i - hx'i . 

The first claim is that Ca is nonsingular at any ¥q-point if and only if 
no eigen-value of A is in ¥q. For an F^-point (a, /3, 7), it is a solution of 
Fx = Fy = Fz = ii and only if a solution of 

(3) l2Z - hy = hx - hz = hy - I2X = 

because of ([2]) and of the identities = a, = P and 7'' = 7. The last 
condition ([3|) means that 

ana + a2iP + asil _ aua + ^22/? + Q327 _ Q13Q + Q23/3 + Q337 
^ ' a ~ 13 ~ 7 

holds, that is, *A*(a, /3, 7) = A*(a, /3,7) for some A. Since all quantities 
appeared in @ are in Fg, so is the quantity A, which is an eigen-value of A. 
Therefore the first claim has been proved. 

The second claim is that if no eigen-value of A is in Fg, then Ca is 
nonsingular at any K -point. The proof of this claim is divided into two 
steps. In the first step, we reduce the polynomial F to a simpler form. In 
the second step, we prove the curve to be nonsingular by using an idea of 
Stohr and Voloch [7]. 

(Step 1) Since any eigen-value of A is not contained in Fg, the charac- 
teristic polynomial fA^t), say t^ — {ct^ + 6t + a), is irreducible over Fg. Note 
that the characteristic polynomial of 

/00a 

(5) ^0=106 

V 1 c 

is also fA{t). Since fA^t) is irreducible over Fg, we know there exists 
B e GL{3,¥q) such that *BA^B~^ = by a standard hnear algebra (e.g. 
Gantmacher ^ VI, §3]). Choose a new system of coordinates {x',y',z') as 
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{x,y,z) = {x',y',z'YB. Then 



U 

F = { X y z )A[ V 

W 

{detB)(x' y' z' )^BA'^B-^ \ V 1 (by Lemma E 




U' 

(det B) ( x' y' z' ) Aq \ V 

W 

= (det B) {y'U' + z'V' + {ax' + by' + cz')W') . 

So we may start from the following setting. Our curve C is defined by F = 0, 
where 

(6) F = y{y'^z — yz'^) + z{z'^x — zx'^) + {ax + by + cz){x'^y — xy'^) 
and 

(7) - {ct^ + bt + a) 

is irreducible over Fg, which is the characteristic polynomial of ^o- Note 
that from the first claim, C is nonsingular at any F^-point of P^. 

(Step 2) If the curve C has a singular point i?, it is a solution of Fx = 
Fy = Fz = 0, where 



(8) 



Fx = a{x'^y — xy') + z'^^^ — (ax + by + cz)y'^ 
Fy = {y'^z — yz'i) + b{x'^y — xy'^) — yz'^ + {ax + by + cz)x'^ 
Fz = {z'^x — zx'^) + c{x'^y — xy'^) + y'^'^^ — zx'^ 



Hence it is also a solution of G = x'^Fx + y'^Fy + z'^F^ = 0. Now we consider 
another curve D defined by G = 0. Then R C D D. The polynomial can 
be expressed as 

G = y'^{y'^z - yz'^) + z'i{z'^x - zx'^) + {ax + by + czy{x'^y - xy'^) 
and is a member of i)2q+i- Since 

{Gx = {z^ - {ax + by + cz)y) ^ 
Gy = {{ax + by + cz)x - yzY , 
Gz = {y^-zxY 

the solutions of Gx = = = in are 

{Qy^ = (A^^ 1) I A is a root of - {ct^ + bt + a) = 0}. 
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Since G{X ^,1) =0, the set of singular points of D consists of those 
three points. Moreover, we have -F(A^^, A^^, 1) = by direct computation. 
Hence CDDD {Qx} U p2(Fg). 

Next we estimate the intersection number i{C.D;P) for P £ P^(Fq) 
and i{C.D;Q\). For a moment, we suppose C and D to have no common 
component. First we consider P = (a, (3,^) G with a,(3,j £ ¥g, which is 
nonsingular on both curves C and D. Then by ([H]) and Q, we have 

F^(a,/3,7) = Gx.(a,/3,7) = - {aa + bp + c-f)p 
Fy{a,P,^) = Gy{a,P,j) = (aa + 6/3 + 07)0 - /37 
F,{a,l3,-f) = G;,{a,(3,-f) = P'^ - aj, 

which means that C and D have the common tangent hne at P. Hence 
i(C.D; P) > 2. Secondly, we consider behavior of C and D around Qx = 
(A~^, A~^, 1). We choose local coordinates around Qx € as 

( s = X - A-2 
I t = y-X~K 

Hence local equations of C and D around Qx are given by + A-2,t + 
A-i, 1) = and G{s + A"^, t + A'^ 1) = respectively. Write as 

F{s + A~^ t + X-\ 1) = (CoeffsF)s + (CoefftF)* + F(s, t), 

where Coeffs-F, Coeff^F € K and deg F{s,t) > 2. To compute Coeffs-F and 
CoefftF, recall the equation aA~^ + bX~^ + c = A. Then 

Coeff.F = F,(A"2,A-i,l) 

(10) = (Ai-^-l)(aA-^-2 -1), 

and 

CoefftF = Fy{X-'^,X-\l) 

(11) = (Ai-«-l)(6A-«-2 + A-'? + 2A-i). 

Hence Coeff^-F 7^ 0. In fact, since A ¥q, X'^"^ / 1. Moreover, since A is 
a root of — {d?' + 6t + a) = which is irreducible over F^, other roots of 
the cubic equation are A"^ and A*^ . Hence a = X'^ Qq q^-<j-2 _ _ 

A'' ~^ — 1 7^ because A ^ ¥g2 either. Therefore G is nonsingular at Qx and 
the tangent line to G at Qx is given by 

(12) (A^-^ - l)(aA-«~2 _ + (Ai-? _ iXbX-"-'^ + A"" + 2X-^)t = 0. 
For D, put 

Gis + A-2, t + X-\ 1) = (Coeff,,G)s'' + {CoeStiG)t'^ + G{s, t), 
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where degG{s,t) >q + l. Here 



(13) 



Coeff,,G 



a' 



(A 



A^-" - l)(aA-'?-2 _ A"?"!) (because a" = a) 



and 



(14) 



Coeff«G 



(Ai-«-l)(6A-''-2^A«-2- 



2 + (A-'?- A-i) + A~^ 
+ 2A-1). 



By the similar arguments to those in proving Coeff^-^ 7^ 0, we know CoeSgiG 7^ 
0. In particular, the multiplicity ^q^[D) of D at Q\ is q. So i{C.D; Q\) > q. 
Summing up, we have 



because C and D have no common component. Since (degC)(degD) = 
{q + 2){2q + 1) = 3q + 2{q^ + g + 1), equality holds above, which implies 
CnD = {QaIa UP^(Fq). So if there is a singular point of C, then it must be 
one of the Q\s. However C is nonsingular at Q\ as we have already seen. 
So we can conclude that C is nonsingular. 

The remaining task is to show that C and D have no common component. 
If they have a common component E, then there is another component E' of 
D because degD > degC. Since any point of ETli?' is a singular point of D, 
E contains one of the Q\s because only those three points are singularities 
of D. Since C is nonsingular at E must coincide with C around Q\. 
Therefore the tangent line (|12|) to C at Q\ must be contained in the tangent 
cone 



then we can conclude that C and D have no common component. 

Now we compute the determinant, in which we use the notation \M 
instead of det M. It is equal to 



(degC)(degZ)) 



= {C.D) 

= Y.i{C.D-Q^)+ i{C.D-P) 



A PGP2(F,) 



> 3g + 2(g2 + g+l) 




of D at Q\. Therefore if 




(A 
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by (fTOl) . (fTTI) . (fT3]) and (fill) . By straightforward computation, we have 



A-9-2 A«-2 + 2A-1 



+ 6 



-1 



A-^-2 



+ 



-1 X-1 +2X-1 
.A9-1 A'?~2 + 2A-1 



(1 - A'?'-i)A-'''-H2aA-2 + 6A-1 + A)". 



If this is 0, then 2aX-^ + bX'^ + X must be 0. Hence A^ + 6A + 2a = 0. 
However, since A'^ — (cA^ + 6A + a) = 0, 

cA^ + 26A + 3a = 0. 

If c or 26 is nonzero, then A is a root of a polynomial of degree less than 3, 
which is a contradiction. Therefore c = 26 = 0. If the characteristic is not 
3, this implies a = 0, which is a contradiction because a = A^^'^"'"'? ^ 0. If 
the characteristic is 3, c = 26 = implies that the minimal polynomial of A 
is — a, which is absurd. This completes the proof. □ 



Corollary 3.3 The smallest degree of a nonsingular plane curve over Fq 
which contains P^(Fg) is q + 2. 

Proof. Since the degree of such a curve is at least q + 2, it is enough to 
show the existence of a nonsingular member of degree g + 2 in f). To do this, 
choose an irreducible polynomial ([7[) over Fg and consider the curve defined 
by ©. □ 



4 Connection with a work of Tallini 

As was mentioned in the Introduction, Tallini proved the following theorem 
[9]. Our coordinates x,y,z correspond to xi,xq,X2 in [8l|9] in this order. 

Theorem 4.1 (Tallini) Any irreducible member of \:)q^2 is projectively equiv- 
alent over ¥g to an element in the form ([6]) such that the polynomial ([7]) is 
irreducible, and vice versa. 

Essentially he proved that a member F of f)g+2 is irreducible over K if and 
only if the curve C defined by F = is nonsingular at each ¥q-point, which 
seems a combinatorial nature according to his proof. On the other hand, in 
the proof of Th. 13. 2^ we have seen that the similar statement just replaced 
the word irreducible by nonsingular holds true. So we have 

Corollary 4.2 For the curve Ca defined by an element Fa of f)g+2, the 
following conditions are equivalent: 

(a) Ca is nonsingular, 



10 



(b) Ca is irreducible over K; 

(c) Ca is nonsingular at each ¥q-point; 

(d) the characteristic polynomial fA{t) of A is irreducible. 
Moreover, Tallini gave a classification of those curves as follows. 

Theorem 4.3 (Tallini) Any irreducible member of i)q-^2 is projectively equiv- 
alent to one of the following forms over F^: 

(i) yU + zV + a{x + y)W, where t^ — at — a is irreducible over F^; 

(ii) yU + zV + axW, where t^ — a is irreducible over ¥g, which happens 
only in the case q = 1 mod 3; 

(iii) g = 3^ and yU + zV — (x + az)W , where t^ + at"^ + 1 is irreducible over 

Tallini's classification can be understood in our context as follows. 

Theorem 4.4 For two nonsingular curves Ca and Cb, they are projectively 
equivalent over ¥q if and only if there are p G F^ and /i € Fg such that 

(15) /^(t)=p3;^(^). 

P 

Proof. This comes from Lemma 12.21 and Lemma 13.11 with the property of 
characteristic polynomials: f^E+pB{t) = P^fsi-y^)- ^ 

Taking account of Theorem l3.2l we know that Tallini's list of the classifi- 
cation corresponds to a set of complete representatives of irreducible cubics 
in t over Fg under the equivalence relation (jlSp . 

5 Automorphism groups of nonsingular plane fill- 
ing curves of degree g + 2 

The purpose of this section is to study the automorphism group AutFq(Cyi) 
of Ca over Fg. Since the smoothness of Ca is already established in Sec- 
tion 3, any automorphism comes from a linear transformation of P^, because 
g'g_,_2 is unique [TJ Appendix A, Exercises 17 and 18]. So we can regard 
AutF,(CA) as a subgroup of PGL(3,Fg). Let GL{2,,¥q) PCL{3,¥q) be 
the natural homomorphism, and a bar over an object in CL(3, ¥q) denotes 
its image by this map. Let Zc/^(3 ]p^)(*A) be the center of ^A G GL{3,¥q), 

and Zpc!2.(3,F5) (*^) the center of *A € PGL{3,¥q). Then we have 

(16) ^GL(3,F,)(*^) C ZpGLi3,F,)i^) C AutF,(CA) 
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by Lemma l2. 21 

Let fAit) = — {dp' +bt + a) be the characteristic polynomial of A and 
{A, A'', A'' } the roots of /^(i) = 0. Let Aq be an eigen-vector of ^A with the 
eigen- value A, that is MAq = AAq. Then Aq'' \ say Aj, is an eigen-vector of 
^A with the eigen-value A''* for i = 0, 1, 2. We denote by Aj the point of 
corresponding to the column vector Aj for i = 0,1,2. These three points 
agree with the Qxs in the proof of Theorem 13.21 if we choose ^4 as ([5]). 

Lemma 5.1 Let B € AutF, (C^). Then, 

(a) there are p = pB ¥^ and p = pB ^ such that *AB = pB^A + 
pB; and 

(b) {M:o,BAi,SA2} = {Ao,Ai,A2}. 

Proof. Since B{Ca) is defined by 



t-D-l 




{x,y,zfBA'B 



B{Ca) = Ca if and only if ^BA^B~^ - pA = pE for some p S and ^ G Fg 
by Lemma |3. 11 This completes the proof of (a). 
From (a), we have 

*ABKi = pB^AKi + pBki 
= ipX'i' + p)BAi. 

So BAi is an eigen-vector of ^A. Hence BAi = Ao-^(j) for some aB^i) S 
{0,1,2}. □ 

Prom this lemma, we can define the group homomorphism AutfqiCA) 
S3 hy B as- We denote by vr this group homomorphism. 

Lemma 5.2 (a) For B E Autf^{CA), the following conditions are equiva- 
lent: 

(i) Wii = Ai for some i G {0, 1, 2}; 

(ii) B G kervr; 

(iii) B G ZGL(3,W,)m. 



In particular, kervr = Zqi(^3^^^'^{^A). 
(b) If TT is nontrivial, then Im tt = A^. 
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Proof, (a) Suppose BAi = Aj for some i. Then BAi = kAi for some k € . 
Since *^ABAi = pB^AAi + fiBAi by Lemma [5lTa). kA'^'A^ = K(pA''' + /i)Ai. 
So A'' = pA^ + /X with p, /X G Fg. Hence p = 1 and p = 0, which means 

S G Zgl(3,F,)(*^)- 

Next suppose B G Zg'l(3,f,)(U). Then, for j = 0, 1, 2, USAj = 5*^Aj = 

Xi BAj, which means i?Aj is an eigen- vector of with the eigen-value A^ . 
So BAj = Aj, which means B G kervr. The impUcation (ii) =^ (i) is obvious, 
(b) From (i) =^ (ii) of (a), Imvr does not contain any transposition. □ 

Lemma 5.3 For Ca, there is a matrix A' G GL{3,¥q) such that Ca' = Ca 
and Autp, (Ca) = ZpQi(^^^^^-^{^), except the case where g = 3^ and the 
characteristic polynomial fA{t) of A is of the form fA{t) = t'^ — (bt + a) with 
a square element b = fj,'^ (fj, & ¥g). In the exceptional case, Zpc.2.(3,Fq) (^) = 
(*A) and Autf^iCA)/ZpGL{3,¥,){^) ^ As. 

Proof. From Lemma 15.21 (a) with (I16|) . the assertion is obvious if Imvr is 
trivial. So we suppose Imn = A^. Choose Bi G Autp, (Ca) so that Tr{Bi) 
is not the identity. By Lemma 15.11 (a), there are pi,pi G such that 
^ABi = piBi^A + fiiBi. Taking the trace of the both sides of 

(17) B:[^'ABi = pi'A + piE, 

we have (1 — pi)tr^ = Spi. When g ^ 3"^, pi = 1 imphes Bi G kervr by 
Lemma [521 which contradicts with the assumption on Bi. Hence pi 7^ 1. 
Put A' = A + -^E. Then Ca' = Ca by Lemma EH and 

B7^^A'Bi = B7^^ABi + -^E 

Pi - 1 

= pi*^ + (pi + -^^)ii; = piU', 
Pi - 1 

which means Bi G Zpc.2.(3,Fq)(^)- For a given B G AutFq(CA')) choose an 
integer s = or 1 or 2 so that 'it{BB^^) is the identity. Hence BB^'^ G 
^GL(3,F,)(*^0- Hence B^B\- Zgl(3,f,)(*^') C ZpGi(3,^^)(^). 

When g = 3*^, we should do more carefully. If p 7^ 1 in (I17|) . the same 
arguments work well even if g = 3^. So we have to consider the case where 

"ASi = U + piE with pi G Fg 

holds. Comparing the sets of eigen-values of both sides above, we have 

{A, A^ X"^ } = {A + p, A« + p, A«' + p}. 

If A + p = A, then Bi G Zqi^^^^^ )(*-^')5 which contradicts to the choice of 

2 

Bi. Hence A + p = A'^ or A^ . In either case, we have 

{A, A«, A«'} = {A, A + p, A + 2p(= A - p)}. 
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Taking the norm of A over ¥q, we have A(A + /i)(A — /i) = a G . So A 
satisfies the equation — (fjPt + a) = 0, which must be the characteristic 
polynomial of A. 

For the remaining statement, it is enough to see that there is a matrix 
B eGL{3,¥q) such that 

/ 1 

^A'Bi = B*A' + i^iB for = 1 

\ a /i^ 

when g = 3*^, because there is a matrix T G GL{3,¥g) such that T'^^T = 
^A' . By straightforward computation, we can see that 

/ 1 
B = i /i 1 

satisfies the above equation, and det B = a ^ 0. □ 

Theorem 5.4 (a) AutFq(Cyi) contains a cyclic subgroup {Bq) of order + 
q+1 as a normal subgroup. 

(b) Let Aq,Ai and A2 be eigen-vectors of^A with distinct eigen-values, and 
Ao,Ai,A2 the corresponding points of F'^ to these three vectors. Then 
the fixed points of Bq with l<s<q^ + q + l are {Aq, Ai, A2}. 

(c) Autf^{CA)/{Bo) is either trivial or cyclic of order 3. 

(d) Aut^^{CA)/ (Bq) is nontrivial if and only if either 

(i) q = 1 mod 3 and there exists A' G GL{3,¥q) with fA'{t) = t^ — a 
such that Ca = Ca', or 

(ii) q = 3^ and the characteristic polynomial fA{t) of A is of the form 
fA{t) =t^ - (|U^t + a) for some G . 

Proof, (a) This is a special case of Theorem Al2]Jb) in Appendix. 

(b) Since Bq G Zc/,(3 three points Ao,Ai,A2 are fixed points of 

Bq by Lemma [521 Since the eigen-values of Bq are p'', p''^}, where p is 
a generator of the cyclic group F^g/F^ (see the proof of Lemma A{T]), the 

eigen-values {p^.p'"?, p**'' } of Bq are distinct each other. So there is no other 
fixed point of Bq. 

(c) We already saw this in Lemma |5.2[ 

(d) When we can choose A' G GL{3, ¥q) so that Ga' = Ca and Antf^{GA') = 
ZpGL{3,¥ ){^)^ this is a special case of Theorem Ai2] in Appendix. When 
we cannot choose such A', we already saw in Lemma 15.31 □ 

We can classify each case of (d) in Theorem 15.41 up to projective equiv- 
alence. 
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Proposition 5.5 (i) When q = 1 mod 2>, fix a ^ which is not a cube 
of any element of ¥^ . If Autf^{CA)/ (Bq) is nontrivial, then Ca is 
projectively equivalent to Ca' with 








a) 









\ 



















\ 


1 


0) 




\ I 


1 


/ 



(ii) When q = S'^ , fix fi G ¥^ such that t^ — (/u^t + 1) is irreducible. If 
AutFg(C^)/(-Bo) is nontrivial, then Ca is projectively equivalent to Ca' 
with 

/ 1 \ 

^' = 1 . 

V 1 / 

Proof, (i) Let (F^)^ be the image of the 3rd power map F^ 9 k € F^ . 

Since q = 1 mod 3, the kernel of this map is of order 3. Hence — a 
(a G F^) is irreducible over Fg if and only if a ^ F^ \ (F^)^, and F^/(FJ)^is 
of order 3. We want to classify the set of polynomials {t^—a \ a G F^ \(Fq )^} 
by the equivalence relation (jlSp . that is, two monic cubics f{t) and g{t) are 
equivalent each other if f{t) = p^g{--^) for some p G F^ and /U G ¥g. Since 
F^/(F^)^is of order 3, the complete set of representatives of the above set 
of cubics modulo the equivalence relation is {t^ — a,t^ — a~^}. 

(ii) We have to classify the polynomials t^ — {fi'^t + a) that are irreducible, 
by the equivalence relation (jlSp . We show that such polynomials are equiv- 
alent one another. Fix an irreducible polynomial f{t) = t^ — {y?t + a) and 
choose a root A of f{t) = 0. Then A(A — p){X + p) = a. Moreover, two equa- 
tions A-F(A-/x)-F(A-h/x) = and A(A-/x)-h(A-/x)(A-h/x)-F(A-hp)A = -fi^ 
are automatically, because g = 3^. Hence the three roots of f{t) = are A, 
X — 12 and X + 12. Since the coefficients of f{t) are in F^, those three roots 
coincide with {A, A'', A*^ }. So we have A*^ = A -|- //, after changing the sign of 
fj. if need be. Choose another irreducible polynomial g{t) = t^ — {fJ-''^t + a') 
and a root A' of g{t) = 0. Then A'^ = X' + p' also holds. Since 1,A, A^ 
form a basis of F^a = Fq[A] = Fq[A'], there are a0)Oi)O2 £ ¥q such that 
X' = aQ + aiX + 02 A^ and either ai or 02 is a nonzero. Then we have 

A"^ = ao + ai[X + p) + a2{X + p)^ 

= (ao + ai/U -I- 02^^) + (ai + 2/ia2)A -I- a2A^ 

and 

A"' = X' + p! = (ao + /u') + aiX + a2X^. 

Hence 02 = 0, and hence A' = ao + aiX. So A' is a root of /(^^^) = 
0. Therefore the monic cubic oi\f{ ^~^'^ ) must coincide with the minimal 
polynomial g{t) of A' over ¥q. Moreover, we can find p G F^ so that p^ = 
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because q = 3^. So = — {{pp^t + 1). This completes the proof of 

the uniqueness. 

Finally we show the existence of an irreducible polynomial of the form 
— {p?t + a). Fix an element /i € and consider the map (^^ : Fg — > Fg 
defined by ^i_i{u) = u{u + p){u — p). Then the cardinality of Im^?^ is g/3. 
Hence Fg \ lva.ip^ is nonempty, and if we choose a in this set, then the 
polynomial is irreducible. □ 

Remark 5.6 The cases (i) and (ii) in Proposition 15.51 correspond to the 
cases of equianharmonic and harmonic in the sense of Tallini [9], respec- 
tively. He claimed the number of AutF^(CA) was 6(g^ + q + I) if Ca was 
harmonic (loc. cit., p. 460), but actually it is 3(g^ + q + 1), as was shown 
in Theorem 15.41 

As was pointed out by an anonymous reviewer, the irreducibility of Ca 
implies its smoothness as follows. 

Another proof of Theorem \3.2[ under the irreducibility of Ca- Suppose Ca 
has a singular point R other than Ao,Ai,A2. Then from (a) and (b) of 
Theorem 15.41 Ca has at least + g + 1 singular points {Bq R \ < s < 
g^ + g + 1}. Since the number of singular points of an irreducible curve is 
at most the arithmetic genus of the curve, g^ + g + 1 < ^(g + l)g, which is 
impossible. Hence the possibilities of a singular point are only Aq or Ai or 
A2 . If we choose a canonical form of the curve as 

/00a 
^=106 
V 1 c 

these three points are the three points {Q\ | A is a root of fA{t) = 0} ap- 
peared in the proof of Theorem 13.21 As the computation (fT2]) in the proof, 
Qx is a nonsingular point of Ca- D 

Appendix 

Throughout Appendix, we fix a matrix Aq € GL{n, Fg) whose characteristic 
polynomial /ao(0 = — (a„_it"^-'^ -|- . . . + ait + ao) is irreducible over Fg. 

Lemma A.l The center p^)(Ao) of Aq € GL(n,Fg) is a cyclic group 

of order g" — 1 . 
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Proof. Since fAo{t) is irreducible over Fg, we may assume that 



(18) 



An 



/ 1 

1 



\ ao ai 02 



\ 




a-n-i / 



n — 1 

Let A be a root of /ao(0 = 0. Then its all roots are {A, A*^, . . . , A'^ }. It is 
easy to see that Aj = \l, A^' , A^*' , . . . , A*^""^)^') is an eigen-vector of Ao with 
the eigen-value A*' for z = 0, 1, . . . , n — 1. Let A = (Aq, Aj, • • • , A„_i). Then 



A-^^oA 



A? 



Since A,A«,...,A9 gF „n are distinct from one another, 



r//5i 



ZGL{n,Wqn){^ ^AqK) = < 



(in ) 



I A,...,/3„GFik 



Hence 



ZGL{n,Wg){AQ) = < 



r /A 

A 



I V 



A-i |^i,...,/3„gF.^„ 



Let 



Pn j 

/ 
1 
1 



1\ 





f|GL(n,F,). 



V ■■■ 1 / 

which gives the cyclic permutation to the n rows as (1, 2, . . . , n) and that to 
the n columns as (n, n — 1, . . . , 1). Hence A^^) = (Ai, A2, • • ■ , A„_i, Aq) = 
AP, because A^^^^ = A^+i = 0, . . . , n - 2) and tS^-x = Aq- We show that 
for 



5 = A 
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it is in ZGL{n,¥g){Ao) if and only if 



(19) Pi = P2, PI = P3,..., Pl-i = /3n, Pl = Pi- 

In fact, S G GL(n, Fg) if and only HB^"^ =B. Since 



AP 



(A" 



-Hi) 



\ 



PI 



Pi 



PI 



-1 A-l 



A 



/ PI 



\ 



A" 



B^i) = B if and only if the condition (jl9p holds true. 
Now we choose a primitive element p of F^n . Put 



Bn = A 



( P 



\ 



\ 



j 



A 



-1 



Then Bq G -^GL(n,F )(^o) because of the condition p9|) . By definition, Aq is 
an eigen-vector of Bq with the eigen-value p. Hence the order of B^ is just 
— 1. Moreover, for any B G ZQii^n,¥ )(^o)) we can find an integer s such 
that B = Bq because of (jl9|) again. This completes the proof. □ 

Considering the natural homomorphism GL{n,¥q) PGL{n,¥q), we 
indicate the image of an object in GL{n,¥g) by a bar over the object. 

Theorem A. 2 (a) There is a canonical exact sequence: 



(b) ZGL{n,¥q){^o) is a cyclic group of order (g" - l)/{q - 1). 

(c) Imvr is a cyclic group, which may be trivial. 

(d) Imvr is nontrivial if and only if there is a natural number k with k > \ 
and k\n such that q= \ mod k and the characteristic polynomial of Aq 

is of the form fA,{t) = T - (E/:=o 

Proof. First we define the homomorphism vr. Let B G ^pGL(n,F )(^o)- 
AqB = pBAo for some p G F^. Hence for an eigen-vector Aj of Aq with the 
eigen-value X'^\ we have AqBA^ = pBAqAi = pX^^ BAi, which means BAi is 



18 



also an eigen- vector of Aq. Therefore B induces a permutation of n points 
{Ao, Ai, . . . , A„_i} C F"^i(F<yn). This is the definition of vr. 

The proof of the exactness of the sequence in (a) is similar to that of 
Lemma |5.2[ So we omit it. 

(b) is a consequence of Lemma A|T]with Z(;L(„,Fg)(^o) ^ {i-^E \ n G }. 

Next we prove (c). For two matrices B,B' G GL(n,¥q) with AqB = 
pBAq and AqB' = p'B'Aq, if B = b' , then p = p'. Hence we have another 
exact sequence 

—>■ ZGLin,¥q)iAo) ZpGL(n,¥q){Ao) ^ 

by 7r'{B) = p. Since any subgroup of is cyclic, so is Imvr' ~ Imvr. 

Lastly, we prove (d). Suppose Imvr is nontrivial. Let k be the order 
of Imvr ~ Imvr'. Then k > 1 and k\q — 1. Let Tr{B) be a generator of the 
cyclic group Imyr. Note that if Tr{B ) has a fixed point Aj, then Tr{B ) is the 
identity in Sn, which can be shown by a standard argument similar to the 
proof of Lemma 15.21 (a). Since Tr{B) is of order k and 7r(i?)^ has no fixed 
point for any s with 1 < s < A;, 

tt{B) = {in,. . . ,iik){i2i, ■ ■ ■ ,'i2k) ■ ■ ■ {in, ■ ■ ■ ,iik), 

where the {in, . . . , Zjfc)'s are cyclic permutations of length k and 

{ill,. ■ • ,«ifc;«2i, • • ■,i2k; ■ ■ ■;iii, ■ ■ ■,iik} = {1,2, . . . ,n}. 

In particular, k\n. Let p = t^'{B) € F^ . Then /? is a primitive kth root of 1. 
Since B-^AoB = pA^, fA,{t) = fpA,{t) = P^^fM^^- Hence 

fA,{t) = r-(a„_it"-i+. . .+ao) = t"-(a„_ipr-i+a,_2p't"-'+. • .+aop"). 

Therefore a„_j = if j ^ mod k, that is, fAo{t) = t" — {Y^^^q akvt^")- 

Conversely, suppose there is a natural number k with k > 1, k\n, q = l 
mod k, and a„_j = if j ^ mod k. We may assume that Aq is of the 
form (|18|) . Let p be a primitive A;th root of 1 and 

/ 1 \ 

B= ' , 

\ P-' ) 

Then AqB = pBA^. This completes the proof. □ 
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